Two Versions of the Spectral Nonlinear Conjugate Gradient Method
نویسندگان
چکیده
منابع مشابه
Spectral method and its application to the conjugate gradient method
A new method used to prove the global convergence of the nonlinear conjugate gradient methods, the spectral method, is presented in this paper, and it is applied to a new conjugate gradient algorithm with sufficiently descent property. By analyzing the descent property, several concrete forms of this algorithm are suggested. Under standard Wolfe line searches, the global convergence of the new ...
متن کاملA Conjugate Gradient Method for the Spectral Partitioning of Graphs
The partitioning of graphs is a frequently occurring problem in science and engineering. The spectral graph partitioning method is a promising heuristic method for this class of problems. Its main disadvantage is the large computing time required to solve a special eigenproblem. Here a simple and efficient method is proposed to reduce this computing time. This method is based on the conjugate g...
متن کاملAdaptive spectral estimation by the conjugate gradient method
This paper proposes an alternative technique for adaptive spectral estimation. The new technique applies the method of conjugate gradient, which is used for iteratively finding the generalized eigenvector corresponding to the minimum generalized eigenvalue of a semidefinite Hermitian matrix, to the adaptive spectral analysis problem. Computer simulations have been performed to compare the new m...
متن کاملNew versions of the Hestenes-Stiefel nonlinear conjugate gradient method based on the secant condition for optimization
Based on the secant condition often satisfied by quasi-Newton methods, two new versions of the Hestenes-Stiefel (HS) nonlinear conjugate gradient method are proposed, which are descent methods even with inexact line searches. The search directions of the proposed methods have the form dk = −θk gk + β H S k dk−1, or dk = −gk + β H S k dk−1 + θk yk−1. When exact line searches are used, the propos...
متن کاملGlobal convergence of a modified spectral FR conjugate gradient method
A modified spectral PRP conjugate gradient method is presented for solving unconstrained optimization problems. The constructed search direction is proved to be a sufficiently descent direction of the objective function. With an Armijo-type line search to determinate the step length, a new spectral PRP conjugate algorithm is developed. Under some mild conditions, the theory of global convergenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Al-Mustansiriyah Journal of Science
سال: 2018
ISSN: 2521-3520,1814-635X
DOI: 10.23851/mjs.v29i1.577